Multilevel Blocking in Complex Iteration Spaces
نویسنده
چکیده
This paper presents a new unified method for simultaneously tiling the register and cache levels of the memory hierarchy. We will focus on the code transformation phase of tiling. Our algorithm uses strip-mining and loop interchange on all memory hierarchy levels to determine the tiles as usual, and, afterwards, and due to the special characteristics of the register level, we apply index set splitting, fully unrolling and unnecessary load/store elimination. We propose a technique to perform the loop interchange in non-convex iteration spaces that computes the loop bounds exactly and we also present an order in which to perform index set splitting that guaranties that each loop in the nest will be processed only once and also avoids code explosion. The performance of the memory hierarchy obtained with the method presented in this paper is substantially higher than the performance obtained by commercial preprocessors capable of restructuring code to exploit the memory hierarchy.
منابع مشابه
Multilevel Iterative Solution and Adaptive Mesh Reenement for Mixed Nite Element Discretizations
We consider the numerical solution of elliptic boundary value problems by mixed nite element discretizations on simplicial triangulations. Emphasis is on the eecient iterative solution of the discretized problems by multilevel techniques and on adaptive grid reenement. The iterative process relies on a preconditioned conjugate gradient iteration in a suitably chosen subspace with a multilevel p...
متن کاملOn the Ishikawa iteration process in CAT(0) spaces
In this paper, several $Delta$ and strong convergence theorems are established for the Ishikawa iterations for nonexpansive mappings in the framework of CAT(0) spaces. Our results extend and improve the corresponding results
متن کاملOn The Convergence Of Modified Noor Iteration For Nearly Lipschitzian Maps In Real Banach Spaces
In this paper, we obtained the convergence of modified Noor iterative scheme for nearly Lipschitzian maps in real Banach spaces. Our results contribute to the literature in this area of re- search.
متن کامل